package com.zjsru.oneDay;

/**
 *  “气球” 的最大数量
 *
 * 给你一个字符串text，你需要使用 text 中的字母来拼凑尽可能多的单词"balloon"（气球）。
 *
 * 字符串text 中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词"balloon"。
 *
 *
 * 输入：text = "nlaebolko"
 * 输出：1
 *
 * 输入：text = "loonbalxballpoon"
 * 输出：2
 */
public class maxNumberOfBalloons {
    public int maxNumberOfBalloons(String text) {
        int[] cnrs = new int[5];
        int n = text.length();
        for (int i = 0; i < n; i++) {
            int c = text.charAt(i);
            if(c == 'b') cnrs[0]++;
            if(c == 'a') cnrs[1]++;
            if(c == 'l') cnrs[2]++;
            if(c == 'o') cnrs[3]++;
            if(c == 'n') cnrs[4]++;
        }
        cnrs[2] /= 2;
        cnrs[3] /= 2;
        int ans = cnrs[0];
        for (int i = 0; i < 5; i++) {
            ans = Math.min(ans,cnrs[i]);
        }
        return ans;
    }

    public static void main(String[] args) {
        maxNumberOfBalloons maxNumberOfBalloons = new maxNumberOfBalloons();
        String text = "loonbalxballpoon";
        System.out.println(maxNumberOfBalloons.maxNumberOfBalloons(text));
    }
}
